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Separation of concerns and loose coupling of concerns are Important issues in software 
enginnering. In this paper we show how to separate traversal-related concerns from other 
concerns, how to loosely couple traversal -related concerns to the structural concern, and 
how to efficiently implement traversal-related concerns. The stress is on the detailed 
description of our algorithms and the traversal specifications they operate on.Traversal of 
object structures is a ubiquitous routine in most types ... 
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An open distributed service environment can be perceived as a service market where 
services are freely offered and requested. Any infrastructure which seeks to provide 
appropriate mechanisms for such an environment has to include some mediator 
functionality to bring together matching service requests and service offers. The matching 
algorithm that the mediator must perform commonly builds upon an IDL-based type 
definition for service specification. We propose a type specification notation based ... 

Keywords: Open distributed environments, conceptual graphs, service knowledge base, 
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The main purposes in writing this paper are to discuss the innportance of formal 
specifications and to survey a number of promising specification techniques. The role of 
formal specifications both in proofs of program correctness, and in programming 
methodologies leading to programs which are correct by construction, is explained. Some 
criteria are established for evaluating the practical potential of specification techniques. 
The importance of providing specifications at the right level of ... 
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Integrated information systems are often realized as data-intensive Web sites, which 
integrate data from multiple data sources. We present a system, called STRUDEL, for 
specifying and generating data-intensive Web sites. STRUDEL separates the tasks of 
accessing and integrating a site's data sources, building its structure, and generating its 
HTML representation. STRUDEL's declarative query language, called StruQL, supports the 
first two tasks. Unlike ad-hoc database queries ... 
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Roel Wleringa 

December 1998 ACM Computing Surveys (CSUR), volume 30 issue 4 
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Full text available: « pdf(605.26 KB) Additional Information: full citation , abstract, references , dflnss, index 

terms, review 

This article surveys techniques used in structured and object-oriented software 
specification methods. The techniques are classified as techniques for the specification of 
external interaction and internal decomposition. The external specification techniques are 
further subdivided into techniques for the specification of functions, behavior, and 
communication. After surveying the techniques, we summarize the way they are used in 
structured and object-oriented methods and indicate ways in w ... 
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We present the first profiler for a compiled, non-strict, higher-order, purely functional 
language capable of measuring time as well as space usage. Our profiler is implemented 
In a production-quality optimising compiler for Haskell, has low overheads, and can 
successfully profile large applications. A unique feature of our approach is that we give a 
formal specification of the attribution of execution costs to cost centres. This specification 
ena ... 
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Dennis Heimbigner, Steven Krane 
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symposium on Practical software development environments SDE 3, 

Volume 24 , 13 Issue 2 , 5 
Publisher: ACM Press 

Full text available* IS pdf(1 32 MB) Additional Information: full citation , abstract , references , citin gs, index 

A model for software configuration management that subsumes several existing systems 
is described. It is patterned after compiler models in which programs are transformed by 
multiple phases ending in an executable program. We model configuration management 
as transforming a high-level specification of a software product to be produced into a 
complete specification capable of being executed to construct the product. This 
transformational approach is used to model four existing systems and to ... 

Re pr esenti ng and quer ying r eusable o b ject frameworks 
Hafedh Mili, Houari Sahraoui, Ilham Benyahia 
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symposium on Software reusability SSR '97, volume 22 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(1 .34 MB) Additional Information: full citation , references , citings , index terms 



G enerating i nteresting scenarios from system descriptions 
Kaizhi Yue 

June 1988 Proceedings of the 1st international conference on Industrial and 
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Volume 1 lEA/AIE '88 

Publisher: ACM Press 

Full text available: ^ pdf(550.57 KB) Additional Information: full citation , abstract , references , index terms 

A fornnal system specification is often written declaratively, in terms of the properties of 
the system components. This makes the system description modular and concise. 
However, this does not make the procedural aspects of the system easily understandable. 
Here arises the need for automatically generating Interesting behavior patterns, 
specifically, scenarios. This paper is a preliminary report of our research in generating 
Interesting scenarios. We define sever ... 

Mixed reality hypermedia: HyperReal: a hypermedia nriodel for mixed reality 
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This paper describes a generic hypermedia model that is used as a frameworl< for building 
context aware and mixed reality applications. It can handle different media elements, and 
it defines a presentation scheme that abstracts several relevant navigation concepts, 
including link awareness. The model specifies a base structure for the relation between 
spaces, either real or virtual, and supports contextual mechanisms. Additionally, it 
establishes a way to correlate real/virtual world objects with ... 

Keywords: history, hypermedia interfaces, hypermedia model, mixed and augmented 
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October 2003 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data 
Visualization and Graphics PVG '03 

Publisher: IEEE Computer Society 

Full text available: ^pdf (310.79 KB) Additional Information: full citation , abstract 

While commodity computing and graphics hardware has increased in capacity and 
dropped in cost, it is still quite difficult to make effective use of such systems for general- 
purpose parallel visualization and graphics. We describe the results of a recent project 
that provides a software Infrastructure suitable for general-purpose use by parallel 
visualization and graphics applications. Our work combines and extends two technologies: 
Chromium, a stream -oriented framework that implements the OpenGI 

Keywords: distributed memory visualization, parallel visualization, parallel scene graph 
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August 1995 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1995 
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Full text available: ^ pclf(516.11 KB) Additional Information: full citation , abstract , references , citings , index 
• terms 

It is claimed that requirements engineering, as a problem of formalization and agreement, 
can benefit from raising the level of reusability up to functional requirements elicitation 
and specification levels. At these levels, it is important to support incomplete information 
in a declarative, reusable and refineable form. For that purpose, a model is proposed 
which is based on temporal theories, in the logical sense, together with a set of 
incremental specification techniques formalized thro ... 

Keywords: categories, features, formal specifications, functional requirements, object, 
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January 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue i 

Publisher: ACM Press 

Full text available: Q p df( 213.99 KB) Additional Information: full citation , abstract , references , index terms 

Emerging component-based software development architectures promise better re-use of 
software components, greater flexibility, scalability and higher quality of services. But like 
any other piece of software too, software components are hardly perfect, when being 
created. Problems and bugs have to be fixed and new features need to be added.This 
paper analyzes the problem of component evolution and the incompatibilities which result 
during component upgrades. We present the state of the art in co ... 

15 System-level design methodology: Object-oriented modeling and svnthesis of 
S ystemC s pecifications 
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Full text available: "B pdfM 09.85 KB) 
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^ Publisher Site 

The constantly increasing complexity of today's systems demands specifications on 
highest levels of abstraction. In addition to a transition towards the system -level more 
elaborate techniques are necessary to close a growing productivity gap. Our solution to 
this problem is the application of the object-oriented programming paradigm together 
with the de facto industry standard SystemC. In this paper we show that this approach is 
feasible and present the integration of SystemC into ... 

16 On the use of formal methods in software development 

D. Bjorner 

March 1987 Proceedings of the 9th international conference on Software Engineering 
Publisher: IEEE Computer Society Press 

Full text available* fill pdf(1 15 MB) Additional Information: full citation , abstract , references ^ citings , index 

terms 

We propose a total framework for the software development stages of specification 
(definition), design and coding. This framework is based on three cornerstones: (a) the 
concept of software development graphs which specify all the stages and steps of 
development; (b) the use of formal methods, in our case VDM, the Vienna Software 
Development Method, in all stages and steps of development; and (c) the clearly separate 
roles of theoretical computer scientists, programmers, software engi ... 

Software architecture styles as graph grammars 
Daniel Le Metayer 

October 1996 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th ACM 
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We present a formalism for the definition of software architectures in terms of graphs. 
Nodes represent the individual agents and edges define their interconnection. Individual 
agents can communicate only along the links specified by the architecture. The dynamic 
evolution of the overall architecture is defined independently by a 'coordinator'. An 
architecture style is a class of architectures characterised by a graph grammar. The rules 
of the coordinator are statically checked to ensure that th ... 

Keywords: coordination, graph rewriting, software architecture, static verification 
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Panos Constantopoulos, Matthias Jarke, John Mylopoulos, Yannis Vassiliou 

January 1995 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 4 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(1.87 MB) Additional Information: full citation , abstract , references, citings 

We present an experimental software repository system that provides organization, 
storage, management, and access facilities for reusable software components. The 
system, intended as part of an applications development environment, supports the 
representation of information about requirements, designs and implementations of 
software, and offers facilities for visual presentation of the software objects. This article 
details the features and architecture of the repository system, the technical ch ... 

Keywords: conceptual modeling, information storage and retrieval, object-oriented 
databases, reuse, software engineering 
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This paper describes Rigi, a model and a tool for progrannming-ln-the-large. Rigi uses a 
graph nnodel and abstraction mechanisms to structure and represent the information 
accumulated during the development process. The objects and relationships of the graph 
model represent system components and their dependencies. The objects can be 
arranged in aggregation and generalization hierarchies. The Rigi editor assists the 
designers, programmers, integrators, and maintainers in defining, manlpulatin ... 
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